AMENDMENT AND RESPONSE UNDER 37 C.F.R. § 1.111 Page 3 

Serial Number: 10/750,169 Dkt: 884A49US1 

Filing Date: December 31, 2003 

Title: SYMBOL DE-MAPPING METHODS IX MULTIPLE-INPUT MULTIPLE-OUTPUT SYSTEMS 



IN THE CLAIMS 

Please amend the claims as follows: 



1 . (Currently Amended) A method for demapping symbols comprising: 
performing a first elemental search over a highest-order elementary modulation on a 

received signal vector that includes multiple elements, wherein the first elemental search is 
performed within a first search space and produces an identified vector of elementary modulation 
symbols; 

transforming the received signal vector to a new origin that corresponds to the identified 
vector, resulting in a transformed, received signal vector; [[and]] 

performing a subsequent elemental search on the transformed, received signal vector, 
wherein the subsequent elemental search is performed within a reduced search space defined by 
the identified vector, and wherein the subsequent elemental search produces a next identified 
vector of elementary modulation symbols : and 

producing demapped bit values that correspond to a next identified vector of elementary 
modulation symbols of a lowest-level search . 

2. (Original) The method of claim 1, wherein the received signal vector is modulated 
using quadrature amplitude modulation, and quadrature phase shift keying is an elementary 
modulation. 

3. (Original) The method of claim 1, wherein the received signal vector is modulated 
using pulse amplitude modulation, and binary phase shift keying is an elementary modulation. 

4. (Currently Amended) A method for demapping symbols comprising: 
performing a first quadrature phase shift keying (QPSK) search on a received signal 

vector that includes multiple elements, wherein the first QPSK search is performed within a first 
search space and produces an identified QPSK vector; 
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transforming the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; [[and]] 

performing a subsequent QPSK search on the transformed, received signal vector, 
wherein the subsequent QPSK search is performed within a reduced search space defined by the 
identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vecto r; and 

producing search results that include de-mapped bit values corresponding to a QPSK 
vector identified as a result of a lowest-level search . 

5. (Original) The method of claim 4, further comprising: 

producing the received signal vector, wherein each of the multiple elements corresponds 
to a signal received by one of multiple receive antennas of a multiple-input multiple-output 
receive antenna array. 

6. (Original) The method of claim 4, further comprising: 

scaling the transformed, received signal vector, prior to performing the subsequent QPSK 

search. 

7. (Original) The method of claim 4, further comprising: 

until the subsequent QPSK search results in a next identified QPSK vector that 
corresponds to a constellation point, 

repeating transforming the transformed, received signal vector; and 
repeating performing the subsequent QPSK search. 

8. (Original) The method of claim 4, further comprising: 

incorporating a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

9. (Currently Amended) The method of claim 8, wherein incorporating the tree-searching 
algorithm comprises: 
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incorporating a an M - algorithm tree search into a QPSK search in which a number of the 
identified QPSK vectors with smallest Euclidian distance values are included in the reduced 
search space for a subsequent iteration . 

10. (Currently Amended) The method of claim 8, wherein incorporating the tree- 
searching algorithm comprises: 

incorporating a T algorithm tree search into a QPSK search in which a number of the 
identified QPSK vectors with Euclidian distance values that fall with a threshold of a best of the 
identified QPSK vectors are included in the reduced search space for a subsequent iteration . 

11. (Original) The method of claim 4, further comprising: 

producing search results that include at least one soft decision for use by a decoder. 

12. (Original) The method of claim 11, wherein producing the search results comprises: 
producing the at least one soft decision as a set of log-likelihood ratios or approximations 

of log-likelihood ratios. 

13. (Cancelled) 

14. (Original) A method comprising: 

performing a first quadrature phase shift keying (QPSK) search on a received signal 
vector, Y, which includes multiple elements, wherein the first QPSK search is performed within 
a first search space and produces an identified QPSK vector; and 

until a reduced search space corresponds to a QPSK constellation, 

canceling higher-order interference based on the identified QPSK vector and scaling the 

multiple elements within the received signal vector according to = - *k-l) > where 

Y k is a scaled version of the received signal vector at search level k, and x^ is a QPSK vector at 
search level k, and 
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performing a level-& QPSK search according to x^ = arg min VY k - Hx , where H 



is a channel transfer matrix, and x is a transmit signal vector. 

15. (Original) The method of claim 14, further comprising: 

incorporating a tree-searching algorithm into either or both the first QPSK search and the 
level-£ QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

16. (Original) The method of claim 14, further comprising: 

producing search results that include at least one soft decision for use by a decoder. 

17. (Original) The method of claim 16, wherein producing the search results comprises: 
producing the at least one soft decision as a set of log-likelihood ratios or approximations 

of log-likelihood ratios. 

18. (Original) The method of claim 14, further comprising: 

producing search results that include de-mapped bit values corresponding to a QPSK 
vector identified as a result of a lowest-level search. 

19. (Currently Amended) A computer-readable medium having computer program 
instructions stored thereon to perform a method which, when executed within a multiple-input 
multiple-output device, results in: 

performing a first quadrature phase shift keying (QPSK) search on a received signal 
vector that includes multiple elements, wherein the first QPSK search is performed within a first 
search space and produces an identified QPSK vector; 

transforming the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; and 

performing a subsequent QPSK search on the transformed, received signal vector, 
wherein the subsequent QPSK search is performed within a reduced search space defined by the 



QPSK vectors x 
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identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vecto r; and 

producing search results that include de-mapped bit values corresponding to a QPSK 
vector identified as a result of a lowest-level search . 

20. (Currently Amended) The computer-readable medium of claim 19, wherein execution 
of the instructions performing the method further results in: 

incorporating a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

21. (Currently Amended) The computer-readable medium of claim 19, wherein execution 
of the instructions performing the method further results in: 

producing search results that include at least one soft decision for use by a decoder. 



22. (Cancelled) 

23. (Original) An apparatus comprising: 

multiple receive antennas operable to receive multiple received signals; and 
a symbol-processing element, operable to 

perform a first quadrature phase shift keying (QPSK) search on a received signal vector 
that includes multiple elements corresponding to the multiple received signals, wherein the first 
QPSK search is performed within a first search space and produces an identified QPSK vector; 

transform the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; and 

perform a subsequent QPSK search on the transformed, received signal vector, wherein 
the subsequent QPSK search is performed within a reduced search space defined by the 
identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vector. 

24. (Original) The apparatus of claim 23, wherein the symbol-processing element is 
further operable to: 
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incorporate a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

25. (Original) The apparatus of claim 23, wherein the symbol-processing element is 
further operable to: 

produce search results that include at least one soft decision for use by a decoder. 

26. (Original) The apparatus of claim 23, wherein the symbol-processing element is 
further operable to: 

produce search results that include de-mapped bit values corresponding to a QPSK vector 
identified as a result of a lowest-level search. 

27. (Original) A multiple-input multiple-output communication device, comprising: 
multiple receive antennas operable to receive multiple received signals; and 

a symbol-processing element, operable to 

perform a first quadrature phase shift keying (QPSK) search on a received signal vector 
that includes multiple elements corresponding to the multiple received signals, wherein the first 
QPSK search is performed within a first search space and produces an identified QPSK vector; 

transform the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; and 

perform a subsequent QPSK search on the transformed, received signal vector, wherein 
the subsequent QPSK search is performed within a reduced search space defined by the 
identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vector. 

28. (Original) The multiple-input multiple-output communication device of claim 27, 
wherein the symbol-processing element is further operable to: 

incorporate a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 
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29. (Original) The multiple-input multiple-output communication device of claim 27, 
wherein the symbol-processing element is further operable to: 

produce search results that include at least one soft decision for use by a decoder. 

30. (Original) The multiple-input multiple-output communication device of claim 27, 
wherein the symbol-processing element is further operable to: 

produce search results that include de-mapped bit values corresponding to a QPSK vector 
identified as a result of a lowest-level search. 



